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Methods and Apparatus for Multi-Carrier 
Communication Systems with ARQ 



1 Background of the Invention 

ARQ (Automatic Repeat reQuest) schemes are often used in pacl<et communication 
systems to improve the transmission reliability. Hybrid ARQ is a method that combines 
both forward error correction (FEC) and ARQ where the previously unsuccessful 
transmissions are used in FEC decoding instead of being discarded. It enhances the 
effectiveness of FEC decoding and allows FEC blocks to be sent at high enor rate 
operating points (see Reference [1]). 

One form of the hybrid ARQ is Chase combining where the transmitter retransmits the 
same coded data paclcet (see Reference [2]). The decoder at the receiver combines 
these multiple copies of the transmitted packet. Another fonn is called incremental 
redundancy where, instead of sending simple repeats of the coded data packet, 
progressive parity packets are sent in each subsequent transmission of the packet. The 
decoder then combines all the transmission and therefore decodes the packet at a 
lower code rate. 

Hybrid ARQ normally involves physical layer and is a physical layer function which 
controls the FEC encoding and FEC decoding functions using an embedded physical 
layer fast feedback channel for control signaling. At times, physical layer hybnd ARQ 
FEC blocks will be retransmitted the maximum number of times without success; thus, il 
alone cannot provide error free delivery data but permits operation at lower signal-to- 
interference-plus-noise ratio (SINR). 

Medium access control (MAC) ARQ is an error control feature which retransmits 
erroneous MAC packet data unit (PDU) in a flexible fashion to achieve error free data 
delivery. MAC ARQ retransmissions may occur long after original transmission and the 
retransmission may be segmented and piggybacked on other MAC PDUS using the 
granularity of the defined ARQ block size. 



2 Summary of the Invention 

The present invention describes the methods and apparatus for hybrid ARQ In multi- 
canier communication systems. It devises methods and apparatus on how to retransmit 
the erroneous packets by taking advantage of time, frequency, or space diversity. The 
invention also describes a hierarchical ARQ scheme, which combines the physical layer 
ARQ and the MAC ARQ and makes the multl-camer systems more robust in high, 
packet error environment. 

The multi-earner system mentioned in this invention can be of any special formats such 
as OFDM, or Multi-Carrier Code Division Multiple Access (MC-CDMA). The invention 
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can be applied to downlink, uplink, or both, where the duplexing technique can be either 
Time Division Duplexing (TDD) or Frequency Division Duplexing (FDD). 



3 Brief Description of the Drawings 

The present invention can be thoroughly understood from the detailed description given 
below and from the accompanying drawings of various embodiments of the invention, 
which, however, should not be taken to limit the invention to the specific embodiments, 
but are for explanation and understanding only. 

Figure 1: The basic structure of a multi-earner signal in the frequency domain is made 
up of subcarriers. Data subcarriers can be grouped into subchannels in a particular 
way. The pilot subcarriers are also distributed over the entire channel in a particular 
way. 

Figure 2- The radio resource is divided into small units in both the frequency and time 
domains: subchannels and time slots. The basic structure of a multi-carrier signal in the 
time domain is made up of time slots. 

Figure 3: A single ARQ process where the first transmission of the packet failed with an 
NACK feedback, and the second transmission of the packet (may or may not be of the 
same size) succeeded with an ACK feedback. 

Figure 4: The system reserves at least one subchannel for the retransmission of the 
packets. In this case. Packetp and q from the same subscriber are transmitted in 
Frame k. Packet p failed and is retransmitted on the reserved channel in Frame k+m. 
Figure 5: In this case. Packet p and q from the same subscriber are transmitted in 
Frame k. Packet p failed and Packet q succeeded. Packet p is retransmitted on the 
subchannel that was originally scheduled for Packet r in Frame k+m. 
Figure 6: In this case. Packet p and q from the same subscriber are transmitted in 
Frame k. Packet p failed and is retransmitted on the same subchannel in Frame k+m. 



4 Detailed Description 

4.1 Multi-Carrier Communication System 

The physical media resource (e.g.. radio or cable) in a multi-carrier communication 
system can be divided in both the frequency and time domains. This canonical division 
provides a high flexibility and fine granularity for resource sharing. 
The basic staicture of a multi-canier signal in the frequency domain is made up of 
subcarriers. Within a particular spectral band or channel, there are a fixed number of 
subcarriers. There are three types of subcarriers: 

1 . Data subcarriers. which carries information data; 



WALBELL TECHNOLOGIES. INC. 
Confidential and Proprielary 

Rev.0.1 2f8/2M< " 



2. Pilot subcarriers. whose phases and amplitudes are predetermined and made 
known to all receivers and which are used for assisting system functions such as 
estimation of system parameters; and 

3. Silent subcarriers, which have no energy and are used for guard bands and DC 
carrier. 

The data subcarriers can be arranged into groups called subchannels to support 
scalability and multiple access. The carriers fonming one subchannel are not necessarily 
adjacent to each other. Each subscriber may use part or all of the subchannels. The 
concept is illustrated in Figure 1 . 

The basic structure of a multi-earner signal in the time domain is made up of time slots 
to support multiple-access. The resource division in both the frequency and time 
domains is depicted in Figure 2. 

Adaptive modulation and coding (AMC) is used to adjust the modulation and coding 
scheme to various channel conditions. It can be controlled for one individual subchannel 
or a group of subchannels. Table 1 is an example of the coding and modulation 
schemes in AMC and con-esponding spectral efficiency in bits/s/Hz. 



Modulation 
Scheme 


Code Rate 


Bits/s/Hz 


QPSK 


1/8 


1/4 


QPSK 


1/4 


1/2 


QPSK 




1 


16QAM 




2 


16CJAM 


% 


3 


64QAM 


2/3 


4 


64QAM 


5/6 


5 



Table 1: Examples of coding and modulation schemes in adaptive 
modulation and coding control 



Figure 3 illustrates a single ARQ process where the first transmission of the packet 
failed with an NACK feedback, and the second transmission of the packet (may or may 
not be of the same size) succeeded with an ACK feedback 

4.2 Detailed Description of the ARQ scheme 

In a multi-carrier system, multiple subchannels can be used to transmit packets. In the 
present invention, hybrid ARQ is used for at least one of the subchannels. Without loss 
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of generality, we consider one such subchannel, designated as Sd. For each of the 
packets transmitted over SC/, the receiver performs the receiving process 
corresponding to the transmission process, and then performs error detection on the 
received packet. Based on the detection result, an acknowledgement (ACK or NACK) 
signal is provided on the return channel to inform the transmitter whether the reception 
of this particular packet is successful (ACK) or failed (NACK). 
In one embodiment, a channel quality indicator (CQI) is transmitted along with the 
ACK/NACK signal to assist the selection of subchannels for the retransmission of the 
failed packet or the transmission of the next packet. The channel quality can be a 
function of one or more of the following: the signal-to-noise ratio (SNR). signal-to- 
interference-plus-noise ratio (SINR). bit error rate, symbol error rate, packet error rate, 
pilot signal power level, or signal mean square en^or that are measured based on the 
previous packet(s). 

After the transmitter receives the NACK signal, it selects another subchannel, say SCy. 
and retransmits the failed packet, A different subchannel is used for retransmission 
because it may have a different channel response and experience interference level, 
thereby creating frequency and time diversity effects which can be utilized at the 
receiver to improve the performance. At the receiver, the previously received signals, 
which have been stored at the physical layer, and the newly received retransmission 
signals are combined for the demodulation and decoding of the packet. In one 
embodiment. Chase combining is used where the soft samples of the same packet from 
previous transmission(s) and the cun-ent retransmission are combined coherently to 
provide additional diversity gain. In another embodiment, incremental redundancy is 
used where progressive parity packets are sent in each subsequent transhiission of the 
packet. The retransmission process and the receiving process can continue until the 
packet is successfully received or a pre-specified number of retransmission has been 
reached. 

In one embodiment, the transmitter reconfigures a subchannel for retransmission. This 
reconfiguration can be carried out in any combination of time, frequency, space, signal 
power, modulation, coding, or other signal domains. For example, in case of orthogonal 
frequency division multiple access (OFDMA). the transmitter can change the subcarrier 
composition of a subchannel. The newly composed subchannel may contain different 
subcamers in temis of number, location, or other manners. The newly composed 
subchannel may also contain different training pilots in terms of number, location, or 
other manners. 

In one embodiment, the transmitter randomly selects SCy from the subchannels 
available to the transmitter for the retransmission. 

In one embodiment, the transmitter knows the CQI of all or some of the subchannels, 
and accordingly selects a subchannel for retransmission in such a way that the system 
efficiency can be maximized. For example, the subchannel with the best quality is 
assigned for retransmission of the packet that has been failed for multiple times. 

In one embodiment, the syst^m reserves at least one subchannel for the retransmission 
of the packets. This scheme is illustrated in Figure 4: Packet p and q from the same 
subscriber are transmitted in Frame /r. Packet p failed and is retransmitted on the 
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reserved channel in Frame fc+m. A certain means is tal^en to improve the channel 
quality of these reserved subchannels. In one embodiment, a higher frequency reuse 
factor is used for these reserved subchannels in a multi-cell environment to reduce the 
impact of inter-cell interference. For instance, when the regular subchannels have a 
reuse factor of 1 , the reserved subchannels have a reuse factor of 3. The transmitter 
may select SCj randomly from the reserved subchannels, or select SCy with sufTiciently 
high quality if the transmitter knows the CQI of all or some of the reserved subchannels. 
In one embodiment, the transmitter uses a modulation/coding/power scheme that 
matches the channel quality of that subchannel(s). in which case the retransmitted 
packet is fitted into the subchannel(s) by rate matching such as repetition or punctunng. 
In one embodiment, the transmitter is allocated at least two subchannels by the system. 
Upon receiving a NACK signal Indicating the need of retransmission, the transmitter 
swaps the transmission of the two subchannels SC, and SCy; namely, it sends the 
retransmission over SCj and sends the packet originally scheduled for SCy over SC/. 
This scheme is illustrated in Figure 5: Packet p and q from the same subscriber are 
transmitted in Frame Iq Packet p failed and Packet q succeeded; then Packet p is 
retransmitted on the subchannel that was originally scheduled for Packet r in Frame 

In one embodiment, the retransmission over SCy uses the same settings, such as 
modulation, coding, and power, as the previous transmission over SCy. When the 
packet size Is different between the current transmission and previous transmission on 
SCy . rate matching is used to fit the current retransmitted packet onto SCy. 
There are cases where it may be desirable for the transmitter to stay on the original 
subchannel for the retransmission. This scheme is illustrated in Figure 6: Packet p and 
q from the same subscriber are transmitted in Frame /c; Packet p failed and is 
retransmitted on the same subchannel in Frame /c+m. In one embodiment, there are no 
other subchannels availablejo the transmitter at the time of retransmission, so the 
transmitter selects SCy = SC/. In another embodiment, the transmitter has the 
knowledge about the quality of all or some of the subchannels, and finds that the quality 
of SCi is good or even the best among all the subchannels, so the transmitter selects 
SCy= SCi. In yet another embodiment, the channel quality of SC/ is good and the 
modulation/coding index is high (16QAM or 64QAM), so the transmitter selects SCy = 
SC/. It should be note, however, that the transmitter may lower down the 
modulation/coding scheme in the case of retransmission based on the channel quality 
report from previously transmitted packets on the said subchannel. 
In one embodiment, multiple subscribers may share one subchannel through, for 
example, time division multiplexing. Then multiple ARQ processes, each corresponding 
to a subscriber, can be carried out in parallel. The above described methods for 
retransmission can also be applied. 

In the above methods, several different retransmission schemes are described. In one 
embodiment, which retransmission scheme to use is dictated through higher layer 
messaging so that the receiver knows which subchannel the retransmitted packet uses. 
In another embodiment, the retransmission information is embedded in the header of 
each retransmitted packet. ^ 
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In one embodiment, a hierarchical ARQ process is implemented for a packet stream. 
The process includes an outer loop and at least one, possibly multiple, inner loops. The 
outer loop operates at higher layer, for example, the radio link protocol (RLP) layer, and 
uses a traditional ARQ. for example, sliding window selective-retransmission ARQ. The 
inner loops operate at a loWer layer, for example, the physical layer, and uses hybrid 
ARQ with retransmission methods described in the above embodiments. 

The parameters for both outer and inner loops can be changed depending on 
applications or unit processing capabilities. For example, the number of retransmissions 
for the inner loop is less for delay-sensitive applications than for other delay-insensitive 
applications using TCP. In one embodiment, the outer loop is removed for the UDP 
packet stream such as VoIP packets. 



5 Reference 

[1] S. B. Wicker, Error Control Systems for Digital Communication and Storage. 
Prentice-Hall, Inc., 1995. 

[2] D. Chase, "Code Combing: A maximum-likelihood decoding approach for combining 
an arbitrary number of noisy packets." IEEE Trans, on Commun,, Vol. 33, pp.593-607, 
May. 1985. 
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Inventive Step (IS) Claims none 
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2. CITATIONS AND EXPLANATIONS 

Claims 8-24 lack novelty under PCT Article 33(2) as being anticipated by Khan. 

Regarding claim 8. Khan teaches a hybrid ARQ system that operates by retransmitting data packets. The system of Khan includes 
ACK/NACK messages [0016J and FEC PXMS]. 

Regarding claim 9, Khan teaches modulation schemes [0028]. 

Regarding claims 10-14, Khan teaches selectikg one of a number of channels for letransmission of failed packets [0032]. 

Regarding claims 14-22. Khan teaches channels selected for retransmission including NACK sigrals [0038], multiple ARQ schemes 
or pitwesses [0016], header and FEC information used with the ARQ process [0045] (see figure 1). 

Regarding claim 23. Khan teaches a hybrid ARQ system that operates by retransmitting data packets. 

Regarding claim 24. Khan teaches a hybrid ARQ system that operates by retransmitting data packets. The system of Khan includes 
FEC (00451. 

Claims 1-7 lack an inventive step under PCT Article 33(3) as being obvious over Khan in view of Lee. 

Regarding claim 1 . Khan teaches a hybrid ARQ system that operates by retransmitting data packets. The system ^^^J^j^^ 
ACK/NACK messages [0016] FEC [0045], and BER and C/I measuremente used to estimate the quality tevds. Khan does not, 
^o^.^.^LZ:^:^^^^^^ indicator, specifically, to add^ the quality factor. Lee ''f/^^JJSSryT^^^^^ 
system d.at discloses a CQl indicator (see figure 6). Both of these two references discose ""ff * f "^P"^*; Shave be^ 
communications systems. Therefore, combining these two references to achieve the ^^'^'^^J^'^^.^^^ }^^J'Z^jti 
obvious for one of onlinary skill in die art at the time of the invention to specifically provide an indicator for addressing the quality 
foctors when implementing the system of Khan. 

Regarding claims 2-7. Khan teaches delay sensitive ARQ processing [0016]. retransmission of failed packets [0036], receiving a 
NACK message indicating the packet needed for retransmission [0038], TDM (see figure 7(b)). 
NEW CITATIONS 



'S3. 



Form PCT/IPEA/409 (Box V) (July 1998) 



